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1 .  Introduction. 


Let  {W(t):  0  <  t  <  <»}  be  a  Brownian  motion  or  a  Wiener  process  on  (n,?,P). 
We  define  the  functions  {f.^,:  T  ^  20} 

fj-  [0.1]  X  n  R 

by 

{^(t.u)  =  W(Tt.£j)  (2T  log  logT)"^''^. 

Let  K  be  the  subset  of  absolutely  continuous  functions  x  €  C[0,1]  such  that 

x{0)  =  0 

emd 

Mt)fdt  i  1. 

The  functional  law  of  the  iterated  logarithm  (F.L.I.L.)  states 


Theorem.  (Strassen  1964)  W.p.l.  {f^;  n  €  IN)  is  relatively  compact  with  limit 
set  K. 

Two  results  about  the  rate  of  convergence  are  known. 


P(d^(f^.K)  ^  (log  log  n) 


-a 


i.o.)  = 


0 


according  as 


a  ^  1. 

a  <  1/2, 


(Bolthausen  1978)  and  the  following  sharpening  of  the  foregoing  result. 


P(d„(f.j.,K)  2  (log  log  T) 


1 


i.o.)  =  < 


0 


according  as 


a  >  2/3, 
a  <  2/3, 


(Grill  1987).  The  distance  d^j^j  is  the  usual  distance  in  C[0,1]  and  will  be 


2 


defined  in  section  2. 

The  main  result  of  this  paper  will  be  am  improvement  of  this  last  result. 


Theorem.  Let  If  \  and  K  be  defined  as  above.  Then 

-  I 

r  1  6  <  0, 

P(d  (f  ,K)  >  '/'c(n)  i.o.)  =  s  according  as 

"  ^  I  0  6  >  0. 


where 


^  ^  (l+5)(log3n){log2n)"^^. 


A  simple  proof  of  Strassen’s  F.L.I.L.  is  given  in  Chover  (1967).  A 
detailed  proof  can  be  found  in  the  book  of  Freedman  (1971).  An  extensive 
discussion  of  the  different  formulations  of  functional  laws  of  the  iterated 
logarithm  is  given  in  Taqqu  and  Czado  (1985).  In  section  5  we  compare  the 
approach  in  this  paper  with  several  other  approaches. 


2.  Some  results  of  Gaussian  processes. 

The  set  K  in  Strassen's  F.L.I.L.  is  the  unit  ball  of  the  Hilbert  space 

H  =  (f:  [0.1]  -R.  f(t)  =  Xq  f(s)ds.  Xj  {f(s)}^ds  <  CO) 

with  inner  product 

(f.g)  =  Xq  f(s)g(s)ds.  f.g  €  H. 

The  sequence  {<p^:  n=0, 1 , . . .  } ,  where 

=  -^fSlT'  sin((2n+l)irt/2)  0  i  t  i  1. 

is  a  complete  orthonormal  system  in  H.  Let  (X^:  n=0.1....}  be  a  sequence  of 
i.l.d.  N(0,1)  distributed  random  variables.  The  Karhunen-Lo^ve  expansion  of 
the  Brownian  motion  {W(t):  0  ^  t  ^  1}  states 


3 


oa 

(2.1)  W(t)  =  2 

n=0 

For  more  details  see  Loeve  (1963)  or  Jain  and  Marcus  (1978).  In  theorem  3.3  of 
the  last  paper  they  prove  that  the  expansion  (2.1)  converges  uniformly  a.s. 

The  space  H  is  also  used  by  Kuelbs  and  LePzige  (1973)  in  order  to  prove 
functional  laws. 

In  our  theorem  we  use  two  norms.  The  sup  norm  in  C[0,1] 


and  the  norm  in  H 


llfll^=  sup  |f(t)| 
0^t<l 


IlfllH  =  {  {f(s)}2ds}^^2 


We  have  the  following  relation  between  these  two  norms 


^  llflljj. 

The  corresponding  metrics  are  denoted  by  d^^,  eind  d^^.  For  each  natural  number  m 
we  define  the  (Gaussian)  processes  {U^(t):  O^t^l)  and  {V^(t):  O^t^l)  by 

m-1 

V  (t)  =  2  X  <p  (t) 
m'  •'  _  n  n'  ’ 

n=0 

and 

U  (t)  +  V  (t)  =  W(t). 

00 

U  (t)  =  2  X  ^  (t). 
m'  *  n  n'  •' 

n=m 

EU  (t)  =  EV  (t)  =  0. 
m'  ^  m'  ■' 

a2(UJt))  =  2  «p2(t)  and  crVjt))  =  V 
n=m  n=0 


Then  we  have 
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In  the  case  t=l  we  have  for  m  “ 


(2.2a) 

and 

(2.2b) 

We  also  have 


«7^(V^(1))  =  2Tr~^  1  4(2n+l)"^  =  1 - 1 —  +  C(m  ^) 

n=0  TT  m 


aVjl))  =  0(m  2), 

ir  m 


II  V^lly  =  2  2  Jq  cos^{(2n+l)7rt/2}dt 

n=0 


m-1  » 

=  2  . 
n=0  ^ 


Thus  II  V  ll„  has  a  chi-square  distribution  with  m  degrees  of  freedom, 
m  n 

We  note  that  and  are  independent  Gaussian  processes.  There  exists  a 
rich  literature  on  the  maximum  of  Gaussian  processes.  See  for  example  Berman 
(1985),  Talagrand  (1988),  Piterbarg  and  Prisjaznjuk  (1978)  and  the  references 
in  those  jiapers.  We  shall  not  use  the  results  out  of  one  of  these  papers  but 
prove  the  following  leirana.  Because  the  processes  and  have  such  a  nice 
structure  we  give  new  proofs.  (Of  course  making  use  of  the  ideas  of  the  other 
papers.)  Note  that  the  processes  have  no  independent  increments.  It  is  easy 
to  see  that  the  variance  takes  its  maximum  value  for  t=l.  The  processes  will 
reach  their  maximum  near  t=l,  as  we  can  conclude  from  the  following  lemma.  In 
this  lemma  we  shall  compare  the  tail  of  distribution  of  the  maximum  with  the 
tail  of  the  distribution  of  the  process  at  t=l. 


Lemma  2.1.  Let  the  Gaussiein  orocesses  U  aind  V  be  defined  as  above.  Let 
-  mm 

e  >  0.  Then  we  have  for  m.u  -»  ®  and  m  =  o(u) 


(2. 3. a) 
and 

(2.3.b) 


P(  max  V  (t)  >  u)  ^  (1  +  o(l))P(V  (1)  >  u(l-e)) 
O^t^l  "■ 


P(  max  U  (t)  >  u)  ^  (1  +  0(1))  P(U  (1)  >  u(l-£)) 
O^t^l 
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The  distribution  of  the  maximum  of  a  Brownian  motion  is  given  by 

(2.4)  P(  sup  W(t)  >  u)  =  2P(W(1)  >  u) 

O^t^l 

See  Freedman  (1971)  corollary  29.  Thus,  for  u  we  have 

P(  sup  W(t)  >  u)  ~  P(W(1)  >  u  -  u~hog  2) 

O^t^l 

by  application  of  the  expansion 

2 

(2.5)  P(W(1)  >  u)  ~  (2Tr)“^''^u“^e"“  for  u 

See  Freedman  (1971)  lemma  (4. a). 

In  (2. 3. a)  we  have  the  trivial  lower  bound 

(2.6)  P(V  (1)  >  u)  ^  P(  max  V  (t)  >  u)  for  all  u. 

O^t^l 

Similarly  for  U  . 

^  m 

Proof  of  lemma  2.1. 

Part  a.  The  mean  value  theorem  implies 

_  m-1 

V  (t+h)  =  V  (t)  +  >^  h  2  X,  cos{(2k+l)|(t+h  1} 
ni  ni  1  K  ^  V 

k=0 

when  mh  is  small.  Divide  the  interval  [0,1]  in  A  ^  (integer)  intervals  of 
lei^th  A.  Then  we  have 

A~^-l 

P(  max  V  (t)  >  u)  ^  2  P(  max  V  (t)  >  u) 

O^t^l  ^  j=l  jA^taj+l)A 

(2.7) 

A-l_i 

=  2  P(V  (JA)  +  max  (V  f t)  -  V  ( jA))  >  u) . 

J=0  jA^t^(J+l)A 
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We  also  have 

I  ^  ^  /2  "2^  |)C  |. 

jA^t^(j+l)A  ">  •"  k=0 

2 

Note  that  this  (random)  bound  Is  independent  of  t  and  j.  For  A  m  small  we  can 
apply  the  central  limit  theorem  in  order  to  obtain 

(2.8)  P(  max  V  (t)  >  u)  <  P(V  (jA)  >  u-eu)  +  r. 

jA^t^(J+l)A  "  ■"  J 

where  the  error  rj  is  asymptotically  small  with  respect  to  P(V^(1)  >  u-eu)  for 

2 

u  ^  Using  (2.7),  a  (V^(t)  is  maximal  for  t=l.  (2.8)  and  (2.5)  we  obtain 

P(  max  V  (t)  >  u)  ^  A"^P(V  (1)  >  u-eu)  +  2r, 

O^t^l  "*  “  J 

^  P(VJl)  >  u(l-2e)). 

Part  b.  U  Ctl  is  an  infinite  series.  We  write 
-  m'  ’ 

2  1 

***  ~i  Oi/b  ir 

V')  =  2 '  *  V")- 

2  -2 

We  have  seen  that  a  (U^2(t))  i  cm  uniformly  in  t.  Thus  we  obtain  (uniformly 
in  t) 

P(|U^2  (t)|  >  u6)  =  o(P(UJl)  >  u(l-e)) 

for  m,u  -»  ®. 

The  further  proof  is  similar  to  that  of  part  a.  0 

We  apply  the  following  asymptotic  exptmsion  for  the  right  tail  of  the 
chi-square  distribution  with  increasing  degrees  of  freedom. 

Lemma  2.2.  For  m  -»  «  amd  m  =  o(x)  for  x  -»  we  have 
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>  X)  =  {1  +  0(1))  (X  n,}-^  e-^  J-14n-I)log(xe/n,) 

Proof  of  Leirnna  2.2. 

The  assertion  follows  easily  after  some  calculus  and  the  application  of 
Stirling’s  formula.  □ 

The  following  assertions  are  well-known  for  gamma  distributions  but  we 
shall  only  apply  them  for  chi-square  distributions. 


Lemma  2.3. 

2  2 

Let  X  (resp.  Y)  be  (resp.  x^)  distributed.  X  and  Y  are  independent.  Then 
2 

a)  X  +  Y  has  a  distribution 

b)  X  +  Y  and  X/(X  +  Y)  are  Independent 

c)  X/(X  +  Y)  has  a  B(^,  distribution. 

Proof . 

See  Rohatgi  (1976)  Section  5.3  Theorem  4  resp.  Th.  6  and  Th.  15.  O 


Define  the  projection  II  of  H  onto  the  finite-dimensional  subsjjace  with 

m 


base  . '^m-1^ 


Thus  we  have 


<»  m-1 

n  (  2  a.  If  (t))  =  2  a  <p  (t) 

m'^  -  n  n'^  «  n  n'^  ■' 

n=0  n=0 


V  =  IT  W. 
m  m 


We  use  the  notation  Lx  resp.  L2X  for  log  x  resp.  log  log  x. 

3.  Lower  bound. 

Define  the  sequence  rij^  =  exp(k<p(k))  where  <fi  is  slowly  varying  at  infinity 

and  lim  <p(x)  =  “.  Then  we  have,  for  k  ~  exp{-<p(k))  -♦  0  and 

n-H» 
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S  4P(|U|  >  e+o{n^)(2  (V/"k»'‘) 

using  (2.4)  and  the  scaling  property  of  a  Brownieui  motion 

by  (2.5).  We  choose  ^(k)  such  that  the  summation  of  these  probabilities 
converges.  For  example  take  <p(k)  =  4/3  L^k. 

Now  we  define  for  k=l,2 .  the  sequence  of  functions  f. 


fj^  -  [0.1]  X  n  -»  R 


by 


y  t.a,)  =  (2n^+iL2nj^+j)  {W((nj^^j  -  nj^)t  +  i^.a,)  -  W(nj^.a))}, 


-i4 


We  easily  see  that  fjj(t)  bas  the  same  distribution  as 

can  write,  for  each  k. 


fk<‘)  =  »j(')  •  -  Wl>’' 

where  Xj^  j,  j=0,l .  are  i.i.d.  N(0,1)  distributed  random  variables. 

n  1/3 

Remark  that  the  random  variables  j  depend  on  k.  Ttike  mj^  =  (^2^^,) 

we  have 


(3.1) 


P(ll  Yk  "h  >  1  *  '►6<"k» 


Then 


which  cam  be  estimated  using  lemma  2.2.  For  6  <  0  we  have 
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I  fC  >  ‘  ^  +a("k))  '  "■ 

Using  the  property  that  the  increments  of  a  Wiener  process  are  independent,  the 
Borel-Ceintelli  lemma  implies  that 


Therefore,  w.p.  1  we  have 


n  {,  €  K  i.o. 

For  U  f!*  €  K  the  projection  onto  K  is  given  by  II  U  f,  ll„^  U  f,  .  Thus 

f  =  nij^kHm,,  K 

w.p,  1  we  have 


\ 


mj^kH  mj^ 


"he 


Now  we  shall  show  that  w.p.  1  we  have,  for  0  <  6^  <  6,  ^oo^^k’  ^ 

i.o.  Similarly  as  above  we  can  show  that  for  6  >  0 


I  '■("  Vk  »H  >  1  Ml  *  «)+„(nk))  < 


Then  the  Borel-Cantelli  lemma  implies 

p(ii  Oh  ^  ^  (i+«)VV  ^  =  °- 


Define  the  events  Aj^,  k  =  1,2,...  by 

(3.2)  1  +  (l-5)^^(n^)  ^  II  IT^fk  "h  ^  1 

or 

"*k~^ 

(2L2n^)(l  *  (l-6)+„(n^))2(l-n^  J  S  (2I-2"k)  ' 
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•  (1  *  (1  -  "kV,r^ 


Using  lenmia  2.1.  part  a  we  have  that,  for  estimating  the  right  tail 

probabilities  of  II  17  fj^  11^1^,  we  may  use  the  r.v. 

"’k 

Vk(»  =  ( K.i  »J<>»  -  "kVl)’'- 

The  Cauchy-Schwarz  inequality  Implies 

mj^-1  iHj^-l 

{  S  (l-"kn;:li)(  <2L2Vi)''  <  »jO)) 

«..2  2, 


i "  \v;  • " 


O  M 

where  a  (V^(l))  is  given  in  (2. 2. a).  The  r.v.  U  ®  normal 


distribution  with  E  IT  f,  (1)  =  0  and 

"k‘‘ 


a^Y”{l))  =  aV„(l))  (2L2Vir‘(>  -  "kVlJ- 

MM  M 

The  vector  X  =  (Xj^  q . Xj^  ^  mj^-dimensional  normal  distributior  . 

There  exists  an  orthogonal  transformation  P  such  that  the  first  row  vector  of 

PX**  becomes  {a(V  (1))}  ^  {  2  xT  ^<>.(1)}.  It  follows  from  lemma  2.3.  part  c 

ni  J=0  ^ 

that 


(3.3) 


{oV„(l)))-‘  «  V‘k 


has  a  B(!<.  -  H)  distribution  and  by  lemma  2.3,  part  b  is  the  r.v.  given  in 

M  2 

(3.3)  independent  of  II  U  fj^  lljj  . 

"he 
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Consider 


P("  Yk"«  >  *  -  ^  A  A^)  =  P(“  Yk  "«  '  ‘-‘'*k' 

I  P(B(1«.  -  U)  >  I  -  tj)P(A^) 


for  some  positive  With  the  estimate 

-  i6n.  log  e~^ 

P(B(i<.  -  1«)  >  l-fej)  ~  cmj^e  ^ 


for  k  “  we  obtain 


^  "^m.  >  1  -  ^  A  )  = 

k  mj^  K  k 


The  Borel-Cantelli  lemma  implies  that  w.p.l  we  have  i.o. 


"  \fk  ‘  ‘  A  II  17^f^  ll„  k  1  ^ 

Or,  w.p.  1  we  have  i.o. 


Next  we  want  to  conclude  that  w.p.l  we  have 


One  may  apply  results  from  the  theory  of  linear  spaces.  See.  for  example, 

Banach  (1932)  chapter  XI  §  4  or  Kbthe  (1960)  §  26.4.  We  indicate  a  simple 

proof  using  the  structure  of  H  and  II^H. 

It  is  well-known  that  H  is  isometric  isomorphic  with  ^2* 

m-1 

e  =  (e^,...,e  . )  €  R™  with  e.  =  <#>,(1)  and  IT  f  =  2  f.'P,.  Then 

'  0  '  m-1^  J  J'  '  ">  J  J 

n  f(l)  =  2f  .e.  =  (f,e)  ,  where  (•.*)  is  the  inner  product  in  R™.  Lemma  2.1 
m  '  '  J  J  '  ■'m  '  •'m 
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implies  that  we  may  consider  (f.e)^  instead  of  lUlujf  ll<a- 


W.p.l  we  have  (IT  f^-®)  >  1  -  e  and  III! 

\  "*k 


»  "k 

IT  =  ae  +  bd  where  d  €  IR  perpendicular  to  e  (i.e.  (e.d)  =  0). 

”iC 


"V  A 


(11^  fj^.e)^  =  a  >  1-e.  Then  we  have 


d  fll  f!*.K)  ^  ((1  -  HIT  U  ff.e) 


To  complete  the  proof  we  consider 


14, 


ft"  \Vh  >  A  «fk  - 

-  p("  v1!"h  >  -  Yk'i" ' 


^  It  H 

because  of  the  independence  of  IT  fj^  and  {^  -  11  fj^.  Applying  (3.1), 
and  (2.3.b)  we  obtain 


''  "fk  -  \V~  >  (+o("k)^”k)  > 


Thus  w.p.l  we  have  l.o. 


V^'h  >  ‘*0-«)+„("k) 


and 


"  \fk  -  fk''»  ^  <*o<"k)''"k) 


'A 


One  easily  sees  that  for  k  sufficiently  large 


( <  5  »+„("k) 


We  write 

Thus 

("k>- 


lemma  2.2 

<  « 
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4.  Upper  bound. 


In  this  section  we  use  the  subsequences  =  exp(k/i#)(k))  where 
<p(k)  =  (log  k)^^  and  lUj^  =  write 

P(d„(f^.K)  >  = 


>  ^gCn^)  A  €  K)  ^ 


P(d«,(f  .K)  >  >#-5(1^)  A  IT  f  €  K  n  K 

"k  ^  ^  W  i"(4"k) 

ndjf  .K)  >  A  IT  f  e  K  ) 

"k  ®  ^  ™k  "k  1-(L2\) 


Pi  1  +  P<»  i.  +  P-s  U- 

l.k  2,k  3,k 


The  event  in  implies  €  K  for  sufficiently  large.  This  follows  from 

the  following  result. 


Lemma  4.1.  Let  Pj^  and  nij^  be  defined  as  above.  Then 
sup  sup  |U|jj{t)|  (2L2nj^)'*^  i 

mj^<m^mj^^j  O^t^l 


for  k  sufficiently  large. 


Proof .  Using  lemma  2.1.b  we  have 


P(  sup  U^  (t)  >  ^  /2  (L„n,  $  (l+o(l))P(U  >  V{7r(l-e)(L  n^)^) 

O^t^l  \ 

=  (Lk)"^)  by  (2.5). 


The  Borel-Cantelll  lemma  implies:  w.p.l  for  k  sufficiently  large 
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sup  (2L2n^)"^  lU„,(t)l  ^  (Lg^) 


-1/6 


"hc+l 


-1 


For 


m,  <  m  ^  m,  we  have  U  (t)  =  2  X.<#).(t)  +  U  (t).  Consider 

^  "*  1=m  J  J  Vl 


"^+1 


-1 


P(  sup  sup  (2L2n.)“^l  2  X  .#>  (t)|  > 

mj^<m^mj^-l  O^tH  ^  j=in  ^  ^  ^  ^ 


"*k+l 


Vl 


-1 


^  2  P{  sup  I  2  X^  (t)l  >  /2  (L 

m=mj^  O^t^l  j=m 


^  c(mj^^l-mj^)P(|u|  >  Hv  /3  (l-£)k^  Lk). 

Application  of  (2,5)  and  the  Borel-Cantelli  lemma  gives  the  desired  result.  □ 


Lemma  4.2.  Let  n^  be  defined  as  above.  Then,  w.p.l  and  for  k  sufficiently 
large,  we  have 


mEix  sup 


If„(t)  -  yt)!  < 


Proof.  From  the  definition  of  f  we  have 
—  —  n 


(4.1) 


max  sup  |f  (t)  -  f  (t)  I  = 

nj^<n^nj^^j  O^t^l  ^ 


max  sup 

V"^Vi 


W(nt) 

(2nL2n)^ 


w(v) 


W(nt)  -  W(nj^t) 

IIBaJV  9  up 

V"^Vi  1 

(2nL2n)^ 

-  1 

|w(v)l 

msoc 

[  2nLn 

sup  ^ 

0^t$l  (2nj^L2nj^)’^ 
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From  the  definition  of  nj^  it  follows  that 
L.I.L.  we  have  that  the  last  term  on  the  right  hand  side  of  (4.1)  is  less  than 
2{v>(k)}  Next  we  consider 

P(  max  sup  {2nL2n)~^  |W(nt)-W(n,  t)  |  >  eV'  (n^)) 

i  P(  sup  sup  |W{u+v)  -  W(v)|  >  (n,  )(2L2n. 

O^u^l-h  O^u^h  t  o  K  ^  K 

-4/3 

using  the  scaling  property  of  the  Brownian  motion  where  h  ~  (log  k)  Now 

we  apply  the  estimate  given  in  lemma  1.1.1  of  Csbrgd  and  R6v6sz  (1981)  emd  the 
Borel-Cantelli  lemma  in  order  to  obtain  the  desired  result.  □ 


(vr"k>Vi  ~ 


-1 


Using  the 


The  assertion  in  the  last  lemma  gives  us  that  we  have  only  to  show  that 
is  close  to  K. 


Lemma  4.3.  Take  6  >  0.  Let  n^^  and  mj^  be  defined  as  above 


Then 


for  k  sufficiently  large. 


Proof.  It  follows  from  the  definition  of  that  we  have 

■’("W'h  >  1  *  +6("k))  =  "  *6f"k)^) 

Applying  lemma  2.2  we  have  that  the  summation  of  the  probabilities  converges. 
The  Borel-Cantelli  lemma  gives  the  result.  □ 

Now  we  can  complete  the  proof  for  the  upper  bound.  It  follows  from  lemma 
4.3  that  in  the  events  described  in  P^  and  P^  we  have,  for  6  >  0. 
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1  -  ^  ^  1  -  a.s. 

We  have 

’’l.k  =  A  Y"k  ‘ 

^  '■('‘.Cfn,  ^  (l+SJVV  ‘  ^  "  ''>»,fn."H  <  '  *  <*  *  »«W„(nv))  ■•„ 

K  K  K  K 

where  the  error  r  is  given  in  the  proof  of  lemma  4.3. 

”k 

As  we  have  seen  in  section  2  we  can  write 

V'^  '  W"’  *  ‘^2"k)'“  \(') 

where  U  f  (t)  and  U  (t)  are  independent.  In  lemma  4.1  we  showed  that 

\ 

(2L2nj^)~^  U  (t)  is  small. 

*"k 

ndJ(^.K)  >  A  1  1  II  <  1  +  (l+i^6)^//^(n^^)) 

^  '■<"  \\"h  ^  P((2L2n^)'^|U^(l)|  >  l«  W„(n^)) 

(L2k)'%k/3  -s2/(L^k)2/8 

=  o(k  (Lk)  e  •  e  ) 


by  lemma  2.2  eind  estimate  (2.5).  Since  2  P.  ,  <  “  the  Borel  Csintelli  lemma 

k 

gives  the  desired  result. 

For  the  event  considered  in  we  define  the  stopping  time  M  by 

O-t  =  (“  ^  '  *  W  <  "  • 

Then  we  have 

P(M=n,)  =  P(4  $  ^ 

where  x?  are  independent  and  chi-square  distributed  with  respect  to  m 
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amd  1  degrees  of  freedom. 


If  IT  f  e  K  n  K 
\  \  1 


we  have  M  =  m  >  m,  .  The  Bor el -Cam tel li 


lemma  gives  us  an  upper  bound  for  M. 

P*  =  P(1  -  i  II  H^f^IlH  i  II  ^  '  *  +„l"k» 

=  PCaL^n^d-tL^n^)-*^®)^  i  i  ^  (2L2n^)(l^^(n,,))2) 

^  P(x^/2  <  P(B(J«  mj^.  r^''^  -  'A  m^)  > 

2 

by  conditioning  on  \  ^yz  lemma  2.3  pxarts  b  and  c 

"k' 

.,,,^,6/6. -I  2(4"^)^®  -(4"k)^ 

=  0((Lk)  k  e  e  e  ) 

-)«  -S/2 

•  ®  "*k  ®  ^ 

by  lemma  2.2  and  computation  of  the  probabilities  of  a  beta  distributed  r.v. 
It  follows  from  the  upperbound  as  derived  above  that 

2  pj*  <  ». 

k 

The  Borel-Cantelli  lemma  gives  us  that  from  now  on  we  only  have  to  consider 

5/2 

those  values  for  M  that  are  less  than  m, 


When  M  =  m  we  have  II  f  €  K.  Finally  we  shall  prove  that  in  this  case  we 

m  nj^ 


have 


and  also 
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Then  we  have  proved  the  assertion  for  the  upper  bound.  Consider 


-r  = 


5/2 

"he 

2  p(ir  f  fc  K  n  K 

"he  \  1--  '-1^6 


A  M  =  m  A 


m=i 


"he 


5/2 

"he 

in="he 


by  conditioning  on  2.3  parts  b  and  c  and  we  also  use  that 

2  2  2 

e  [2L2nj^{l+'/'^(nj^))  .  2(l+e)L2nj^].  Using  the  estimates  for  \  zind  beta 

MM 

distribution  we  obtain  2P,  <  “. 

k'' 


Finally  we  consider 


jtmt 


5/2 

"he 


P,  =  2  P(ir„  f„  €  K  n  K 


m=i 


"he 


"he  "k 


1 


-1/6 


A  M=m  A 


-a 


"  Vl(*f'«(2L2V  ^ 


5/2 

"he 

ra=mj^  Ostsl 

by  the  independence  of  the  processes  U^^  and  Using  the  lemmas  2.1  and 

2.2  we  obtain 

ipr**“  < ». 

k"* 


5.  Discussion  and  remarks. 

All  proofs  of  Strassen’s  theorem  contain  the  following  assertions. 

1)  There  exists  some  sequence  {nj^}  such  that  w.p.l  d^(f^,f  )  <  e  for  all 
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t 


4 


n  6  ^  sufficiently  large, 

ii)  Let  IT^f  be  the  piecewise  linear  approximation  of  f.  Then,  for  fixed  m. 


w.p.l  d  (n  {  ,f  )  <  fe  for  m.k  sufficiently  large. 


.-12 


iii)  (t)}  ‘it  has  the  same  distribution  as  (2L2nj^)  and  is 

m  n^ 

2 

w.p.l  less  than  (l+e)  for  k  sufficiently  large.  Thus  the  last  assertion 

implies  II  IT  f  ll„  ^  1  +  e  w.p.l  for  k  large, 
m  nj^  n 

The  projection  II^  as  defined  in  section  2  is  a  different  approximation 

than  the  one  above.  Above  we  have  that  H  f  and  f-U  f  are  dependent.  In  the 

mm 

approximation  used  in  sections  3  and  4  of  this  paper  we  have  that 

n  {  =  (2L..n)  'V  and  f  -IT  f  =  (2L«n)  ^  U  are  independent. 

mn'-2^m  nmn'^2''  m 

As  far  as  I  know  is  m  fixed  in  all  proofs  of  the  F.L.I.L. 


Remark  1 .  In  order  to  prove  an  integral  test  for  the  rate  of  convergence  in 
the  F.L.I.L.  one  needs  asymptotic  expansions  in  lemma  2.1.  The  lower  class 
result  becomes  more  difficult  to  prove. 


Remark  2.  For  the  Brownian  bridge  we  have  the  following  expansion 

«  1 

B(t)  =  2  (kw)  \  /2  sin  (kwt)  0  ^  t  ^  1 
k=l  “ 

where  Xj.Xg....  are  i.i.d.  N(O.l).  See  Shorack  and  Wellner  (1986)  chapter  1 
exercise  15.  By  the  same  method  as  given  in  this  paper  one  can  obtain  the  rate 
of  convergence  in  Flnkelsteln’s  F.L.I.L.  See  Finkelstein  (1971)  or  Shorack  and 
Wellner  (1986)  chapter  13  section  3  theorem  1. 


References 

Banach,  S. :  Th6orie  des  operations  lineaires.  Z.  Subwencji.  Funduszu  Kultury 
Narodowej,  Warszawa  (1932) 


20 


Berman,  S.M.  •'  The  maximum  of  a  Gaussian  process  with  non-constant  variance, 

Ann.  Inst.  Henri  Poincar6.  21.  383-391  (1985) 

Bolthausen,  E. •  On  the  speed  of  convergence  in  Strassen’s  law  of  the  iterated 
logarithm.  Ann.  Probab.  6,  668-672  (1978) 

Chover,  J. :  On  Strassen's  version  of  the  log  log  law.  Z.  Wahrscheinlichkei ts- 
theorie  und  Verw.  Geb.  8.  83-90  (1967) 

CsAki,  E.  :  A  Relation  Between  Chung's  and  Strassen’s  Laws  of  the  Iterated 
Logarithm.  Z.  Wahrscheinlichkei tstheorie  und  Verw.  Geb.  287-301  (1980) 

Csbrgb,  M.  and  P.  R6v6sz'-  Strong  approximations  in  probability  and  statistics. 
Academic  Press.  New  York  (1981) 

Feller,  W.  :  An  introduction  to  probability  theory  and  its  applications.  Vol. 

II.  Second  edition.  Wiley  &  Sons.  New  York  (1971) 

Finkelsteln,  H. :  The  law  of  the  Iterated  logarithm  for  empirical  distributions. 
Ann.  Math.  Statist.  42,  607-615  (1971) 

Freedman,  D. :  Brownian  motion  and  diffusion.  Holden-Day,  San  Francisco  (1971) 

Grill,  K. :  On  the  Rate  of  Convergence  in  Strassen's  Law  of  the  Iterated 
Logarithm.  Prob.  Th.  Rel.  Fields  74.  583-589  (1987) 

Jain,  N.C.  and  M.B.  Marcus:  Continuity  of  sub  Gaussian  processes.  Advances  in 
Probability  and  related  topics.  Vol.  4.  Probability  in  Banach  spaces,  Ed.  J. 
Kuelbs  (1978) 

Kb  he,  G, :  Topologische  linealre  Raume  I.  Springer-Verlag,  Berlin  (1960) 

Kuelbs.  J.  and  R.  LePage:  The  law  of  the  iterated  logarithm  for  Browniaui  motion 
in  a  Banach  space.  Trans.  Amer.  Math.  Soc.  185.  253-264  (1973) 

Loeve,  M. :  Probability  Theory  3d  ed. ,  Van  Nostrand,  Princeton,  N.J.  (1963) 

PIterbarg,  V.I.  and  V.P.  Prisjaznjuk. :  Asymptotics  of  the  probability  of  large 
excursions  for  a  non-s tat ionary  Gaussian  process.  Theor.  Prob.  Math.  Statist. 
19.  131-144  (1978) 

Rohatgi ,  V.K. :  An  Introduction  to  Probability  Theory  and  Mathematical 
Statistics.  Wiley  &  Sons,  New  York  (1976) 

Shorack,  G.R.  and  J.A.  Wellner.:  Emprlclal  processes  with  applications  to 
statistics.  Wiley  &  Sons,  New  York  (1986) 

Strassen,  V.:  An  invariance  principle  for  the  law  of  the  Iterated  logarithm.  Z. 
Wahrschelnlichkeits theor.  Ver.  Geb.  3,  211-216  (1964) 


